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~ The MAILING DATE of this communication appears on the cover sheet with the correspondence address- 

All claims being allowable, PROSECUTION ON THE MERITS IS (OR REMAINS) CLOSED in this application. If not included 
herewith (or previously mailed), a Notice of Allowance (PTOL-85) or other appropriate communication will be mailed in due course. THIS 
NOTICE OF ALLOWABILITY IS NOT A GRANT OF PATENT RIGHTS. This application is subject to withdrawal from issue at the initiative 
of the Office or upon petition by the applicant. See 37 CFR 1.313 and MPEP 1308. 

1 . |EI This communication is responsive to communication filed 17 April 2008. 

2. The allowed claim(s) is/are 1,4,6,9-14,16, 18-20,23,33 and 35 . 

3. □ Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 119(a)-(d) or (f). 

a) □ All b)DSome* c) □ None of the: 

1. □ Certified copies of the priority documents have been received. 

2. □ Certified copies of the priority documents have been received in Application No. . 

3. □ Copies of the certified copies of the priority documents have been received in this national stage application from the 

International Bureau (PCT Rule 17.2(a)). 
* Certified copies not received: . 

Applicant has THREE MONTHS FROM THE "MAILING DATE" of this communication to file a reply complying with the requirements 
noted below. Failure to timely comply will result in ABANDONMENT of this application. 
THIS THREE-MONTH PERIOD IS NOT EXTENDABLE. 

4. □ A SUBSTITUTE OATH OR DECLARATION must be submitted. Note the attached EXAMINER'S AMENDMENT or NOTICE OF 

INFORMAL PATENT APPLICATION (PTO-152) which gives reason(s) why the oath or declaration is deficient. 

5. □ CORRECTED DRAWINGS ( as "replacement sheets") must be submitted. 

(a) □ including changes required by the Notice of Draftsperson's Patent Drawing Review ( PTO-948) attached 

1 ) □ hereto or 2) □ to Paper No./Mail Date . 

(b) □ including changes required by the attached Examiner's Amendment / Comment or in the Office action of 

Paper No./Mail Date . 

Identifying indicia such as the application number (see 37 CFR 1. 84(c)) should be written on the drawings in the front (not the back) of 
each sheet. Replacement sheet(s) should be labeled as such in the header according to 37 CFR 1.121(d). 

6. □ DEPOSIT OF and/or INFORMATION about the deposit of BIOLOGICAL MATERIAL must be submitted. Note the 

attached Examiner's comment regarding REQUIREMENT FOR THE DEPOSIT OF BIOLOGICAL MATERIAL. 
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DETAILED ACTION 

This action is in response to the Request for Continued Examination filed 17 April 2008. 
Claims 1, 4, 6, 9, 11-14, 18-20, 23, 25, 28-30 have been amended. Claims 2, 3, 5, 7, 8, 
15, 17, 21, 22 and 24 have been canceled. Claims 31-33 have been added. Claims 1, 
4, 6, 9-14, 16, 18-20, 23, 35-33 are pending and have been considered below. 

EXAMINER'S AMENDMENT 

1 . An examiner's amendment to the record appears below. Should the changes 
and/or additions be unacceptable to applicant, an amendment may be filed as provided 
by 37 CFR 1 .312. To ensure consideration of such an amendment, it MUST be 
submitted no later than the payment of the issue fee. 

Authorization for this examiner's amendment was given in telephone interviews 
with Alton Hornsby on 4 August 2008 and 6 August 2008. The application has been 
amended as follows: 

Claim 1 : A method for managing the preparation of a set of graphical elements in a 
hierarchical structure for presentation, the method comprising: 

identifying a first subset of the elements where measurement is desirable, 
wherein the measurement comprises measuring a root element and subsequently 
recursively measuring child elements of the root element . 

identifying at least one island within the first subset of elements, wherein each 
element in the first subset has associated with it a respective island of elements and 
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wh e r ei n i d e nt i fy i ng th e f i rst subs e t compr i s e s us i ng a f i rst data structur e to r e pr e s e nt th e 
f i rst subset of tho o l omonts ; wherein the at least one island includes the root element 
and at least one of the following: zero of the child elements or more than zero of the 
child elements: 

adding the root element to a first data structure: 

identifying a second subset of the elements where arrangement is desirable, 
wherein the arrangement comprises arranging a root element and subsequently 
recursively arranging child elements of the root element: 

identifying at least one island within the second subset of elements, wherein 
each element in the second subset has associated with it a respective island of 
elements and wh e r ei n i d e nt i fy i ng the s e cond subs e t compr i s e s us i ng a s e cond data 
otructuro to roprooont tho oocond ouboot of tho o l omonto; wherein the at least one 
island includes the root element and at least one of the following: zero of the child 
elements or more than zero of the child elements: 
adding the root element to a second data structure: 

executing a first series of operations for measuring the elements comprising the 
first subset, wh e r ei n an op e rat i on of th e f i rst ser ie s of op e rat i ons i nc l ud e s, d e t e rm i n i ng 
wh e th e r e ach ele m e nt i n th e f i rst subs e t has any ch il dr e n and comput i ng a s i z e for any 
ele m e nts i n th e f i rst subs e t hav i ng ch il dr e n, wherein the first series of operations furth e r 
comprises: 
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a) identifying a maximal element represented in the first data structure , wherein 
the maximal element comprises the highest element in the first data structure, the first 
data structure comprising a hierarchical structure: 

b) removing the maximal element's representation in the first data structure; 

c) measuring the maximal element; 

d) dotorm i n i ng that a ch il d o l omont roprooontod on tho f i rst doto structure i s o baby 
ele m e nt wh e n a par e nt ele m e nt of th e ch i ld elem e nt i s b ei ng add e d to th e f i rst data 
s t ruc t ure ' 

e ) r e mov i ng from th e baby ele m e nt from the first data structur e to m i n i m i z e th e numb e r 
of o l omonts i n tho f i rst data structure; and 

repeating the listed steps until the first data structure is empty; and 
executing a second series of operations for arranging the elements comprising 
the second subset; 

issuing a notify message that the layout of the measured and arranged elements 
has been updated. 

Claim 7: canceled 
Claim 8: canceled 



Claim 9: The "f at the beginning of line 3 will be changed to a "d" 
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Claim 13: The "f at the beginning of line 3 will be changed to a "d". The "g" at the 
beginning of line 5 will be changed to an "e". 

Claim 14: A system for managing the preparation of a set of graphical elements in a 
hierarchical structure for presentation, the system comprising: 

o f i rst data structure roprosont i ng a first subset of the set of graphical elements 
requiring measurement , wherein measurement comprises measuring a root element 
and subsequently recursively measuring child elements of the root element : 

a s e cond data structur e r e pr e s e nt i ng a second subset of the set of graphical 
elements requiring arrangement , wherein arrangement comprises arranging a root 
element and subsequently recursively arranging child elements of the root element: 

using a first procedure for us i ng tho f i rst data structure for manag i ng tho 
m e asur i ng of ele m e nts, wh e r ei n th e f i rst procedur e d e t e rm i n e s wh e th e r e ach graph i ca l 
o l omont i n tho f i rst subset of graph i ca l o l omonts has any ch il dren and computes a s i zo 
for any ele m e nts i n th e f i rst subs e t of graph i cal ele m e nts hav i ng ch il dr e n, wh e r ei n th e 
f i rst procoduro further compr i ses : 

a) identifying at least one island within the first subset of elements, wherein the at 
least one island includes the root element and at least one of the following: zero of the 
child elements or more than zero of the child elements: 



b) adding the root element to a first data structure: 
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ac) identifying a maximal element r e pres e nt e d i n within the first data structure^ 
wherein the maximal element comprises the highest element in the first data structure, 
the first data structure comprising a hierarchical structure: 

bd) removing the maximal element's representation in the first data structure; 

ee) measuring the maximal element; 

d) dotorm i n i ng that a ch il d o l omont roprosontod on tho f i rst doto structure i s a baby 
ele m e nt wh e n a par e nt ele m e nt of th e ch i ld e lem e nt i s b ei ng add e d to th e f i rst data 
s t ruc t ure ' 

e ) r e mov i ng from th e baby ele m e nt from the first data structur e to m i n i m i z e th e numb e r 
of o l omonts i n tho f i rst data structuro; and ropoat i ng tho li sted stops unt il tho f i rst data 
structur e i s e mpty; and 

repeating the listed steps until the first data structure is empty; and 

using a second procedure for; us i ng th e s e cond data structur e for manag i ng th e 
arrang i ng of ele m e nts, wh e r ei n th e s e cond proc e dur e d e t e rm i n e s wh e th e r e ach 
graph i ca l ele m e nt i n th e s e cond subs e t of graph i ca l ele m e nts has any ch il dr e n and 
p e rforms i nt e rna l arrang e m e nt funct i ons on any ele m e nts i n th e s e cond subs e t of 
graph i ca l ele m e nts hav i ng ch il dr e n. 

a) identifying at least one island within the second subset of elements, wherein 
the at least one island includes the root element and at least one of the following: zero 
of the child elements or more than zero of the child of child elements; and 

b) adding the root element to a second data structure; 
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issuing a notify message that the layout of the measured and arranged elements 
has been updated. 

Claim 16: The "a" at the beginning of line 2 will be changed to a "c". The "b" at the 
beginning of line 3 will be changed to a "d". The "c" at the beginning of line 4 will be 
changed to a "e". 

Claim 17: Canceled 

Claim 20: A computer-readable medium including computer-executable instructions 
facilitating managing the preparation of graphical elements in a hierarchical structure for 
presentation in a system, the computer executable instructions oxocut i ng tho stops of 
comprising : 

computer executable instructions for: 

identifying a first subset of the elements in a hierarchical structure where 
measurement is desirable, wherein measurement comprises measuring a root element 
and subsequently recursively measuring child elements of the root element: wh e r ei n 
i dent i fy i ng tho f i rst subset compr i ses us i ng a first data structure to represent tho f i rst 
subs e t of th e ele m e nts; 

identifying at least one island within the first subset of elements, wherein each 
element in the first subset has associated with it a respective island of elements, and 
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wherein the at least one island includes the root element and at least one of the 
following: zero of the child elements or more than zero of the child elements: 
adding the root element to a first data structure: 

identifying a second subset of the elements in a hierarchical structure where 
arrangement is desirable, wherein arrangement comprises arranging a root element and 
subsequently recursively arranging child elements of the root: w horo i n i dent i fy i ng tho 
second subset compr i ses us i ng a second data structure to represent tho second subset 

identifying at least one island within the second subset of elements, wherein 
each element in the second subset has associated with it a respective island of 
elements; and wherein the at least one island includes the root element and at least one 
of the following: zero of the child elements or more than zero of the child elements: 

adding the root element to a second data structure: 

executing a first series of operations for measuring the elements comprising the 
first subset, wherein the first series of operations furth e r comprises: 

a) identifying a maximal element represented in the first data structure , wherein 
the maximal element comprises the highest element in the hierarchical structure : 

b) removing the maximal element's representation in the first data structure: and 

c) measuring the maximal element; 

d) determ i n i ng that a ch il d e l ement roprosonted on tho f i rst data structure i s a baby 
ele m e nt wh e n a par e nt ele m e nt of th e chi l d ele m e nt i s b ei ng add e d to th e f i rst data 
structure; 
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e ) r e mov i ng from th e baby ele m e nt from th e first data structur e to m i n i m i z e th e numb e r 
of o l omonts i n tho f i rst data structure; and 

repeating the listed steps until the first data structure is empty; 

executing a second series of operations for arranging the elements comprising 
the second subset, wh e r ei n th e s e cond s e ri e s of op e rat i ons compr i s e s an op e rat i on of 
tho second sor i os of operat i ons i nc l udes, dotorm i n i ng whothor oach o l omont i n tho 
s e cond subs e t has any ch il dr e n and p e rform i ng i nt e rna l arrang e m e nt funct i ons on any 
o l omonts i n tho second subset of graph i cal olomonts hav i ng ch il dren, wherein the 
internal arrangement functions comprise computing a final size for a child element and 
utilizing the computed size to set a location for displaying the child element, wherein the 
location is stored as a coordinate of a geometric shape representing the child element^ 
and 

issuing a notify message that the layout of the measured and arranged elements 
has been updated. 

Claim 26: Canceled 

Claim 27: Canceled 

Claim 28: The "f at the beginning of line 3 will be changed to a "d". 
Claim 29: The "g" at the beginning of line 3 will be changed to an "e". 
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Claim 30: The "f at the beginning of line 3 will be changed to a "d". The "g" at the 
beginning of line 5 will be changed to an "e". 

(New) Claim 31 : The method of claim 1 further comprising: 

determining if an element on the first data structure is a baby, wherein an 
element is a baby if it is a child of the root element being added to the first data 
structure; and 

removing the baby from the first data structure to minimize the number of 
elements in the first data structure. 

(New) Claim 32: The system of claim 14, further comprising: 

using the first procedure for determining if an element on the first data structure 
is a baby, wherein an element is a baby if it is a child of the root element being added to 
the first data structure; and 

using the first procedure for removing the baby from the first data structure to 
minimize the number of elements in the first data structure. 

(New) Claim 33: The computer-readable medium of claim 20, wherein the first series of 
operations further comprises: 
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determining if an element on the first data structure is a baby, wherein an 
element is a baby if it is a child of the root element being added to the first data 
structure; and 

removing the baby from the first data structure to minimize the number of 
elements in the first data structure. 

Disclosure of the Prior Art 

Breinberg et al. (US 5,886,694) discloses a method for sizing and positioning controls 
within a window. The method involves two states, a specification stage and a layout 
stage. In the specification stage, a dialog window is subdivided into multiple nested 
rectangular frames. The set of frames for a dialog windows forms a hierarchical tree . 
In the layout stage, the method traverses the tree of frames twice. The first traversal of 
the frame tree occurs in postorder sequence, and determines the minimum required 
size of each frame. The second traversal of the tree occurs in preorder sequence, 
selectively expanding or repositioning frames within the available space. When the 
method completes, the determination for the Leaf Frames, the final coordinates of each 
control are known. The method then sets the coordinates of each control accordingly. 
Halstead et al. (US 6,356,279 B1 ) discloses, in the layout of graphical objects, 
establishing elastics data structures for the graphical objects to define minimum and 
preferred sizes, stretchy properties and compression properties. 

2. The following is an examiner's statement of reasons for allowance: 
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The following is an examiner's statement of reasons for allowance: Independent claims 
1,14 and 20 each when considered as a whole, are allowable over the prior art. 
Specifically, the prior art does not disclose updating a group of graphical elements 
according to the specific sequence of steps of measuring and arranging the elements as 
disclosed in the independent claims. 

The respective dependent claims add further limitations to the allowable subject matter 
of the independent claims and are, therefore, allowable over the prior art of record. 
Specifically, the prior art fails to clearly teach or fairly suggest the combination of 
elements as recited in the claims. 

Any comments considered necessary by applicant must be submitted no later 
than the payment of the issue fee and, to avoid processing delays, should preferably 
accompany the issue fee. Such submissions should be clearly labeled "Comments on 
Statement of Reasons for Allowance." 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to JOHN M. HEFFINGTON whose telephone number is 
(571)270-1696. The examiner can normally be reached on Mon - Fri 8:00 - 5:30 EST. 
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If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Weilun Lo can be reached on (571) 272-4847. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

JMH 

8/29/08 
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Primary Examiner, Art Unit 2179 



